벨만 포드 [백준] 오민식의 고민 : 벨만-포드 나는 이 조건을 보고 최단 거리 경로에서 무한한 값을 가지는 경우를 판단하는 알고리즘을 쓸 수 있을 것이라고 판단했다. 1:N의 최단거리, 즉 시작 노드에서 다른 각각의 노드까지 도달 할 때의 최단 거리를 구할 수 있는 알고리즘이다. 음수 사이클이 존재하는 그래프에서 벨만-포드 알고리즘을 사용할 수 있고 그렇지 않은 그래프에서는 다익스트라 알고리즘을 사용한다. 벨만-포드 알고리즘은 모든 간선... ps벨만 포드BFS자료구조알고리즘백준BFS [BOJ 1865] 웜홀(Python) 문제 문제 해설 벨만-포드를 이용하여 음수 사이클의 존재 여부를 판단하는 문제입니다. 원래의 벨만-포드 알고리즘은 시작하는 노드에서 도달할 수 없는 노드를 inf값을 주어 판단했습니다. 하지만 이 문제에서는 시작 노드가 정해져 있지 않기 때문에 서로 연결되어 있지 않은 그래프에 대해서는 갱신을 할 수가 없습니다. 갱신이 불가하기 때문에 다른 그래프에 음수 사이클이 생기는지 판단을 할 수 없습... 벨만 포드bojboj [BOJ 11657] 타임머신(Python) 문제 문제 해설 벨만 포드 알고리즘의 가장 기본적인 문제이므로 알고리즘을 알고 있다면 풀 수 있습니다. 풀이 코드... 벨만 포드bojboj
[백준] 오민식의 고민 : 벨만-포드 나는 이 조건을 보고 최단 거리 경로에서 무한한 값을 가지는 경우를 판단하는 알고리즘을 쓸 수 있을 것이라고 판단했다. 1:N의 최단거리, 즉 시작 노드에서 다른 각각의 노드까지 도달 할 때의 최단 거리를 구할 수 있는 알고리즘이다. 음수 사이클이 존재하는 그래프에서 벨만-포드 알고리즘을 사용할 수 있고 그렇지 않은 그래프에서는 다익스트라 알고리즘을 사용한다. 벨만-포드 알고리즘은 모든 간선... ps벨만 포드BFS자료구조알고리즘백준BFS [BOJ 1865] 웜홀(Python) 문제 문제 해설 벨만-포드를 이용하여 음수 사이클의 존재 여부를 판단하는 문제입니다. 원래의 벨만-포드 알고리즘은 시작하는 노드에서 도달할 수 없는 노드를 inf값을 주어 판단했습니다. 하지만 이 문제에서는 시작 노드가 정해져 있지 않기 때문에 서로 연결되어 있지 않은 그래프에 대해서는 갱신을 할 수가 없습니다. 갱신이 불가하기 때문에 다른 그래프에 음수 사이클이 생기는지 판단을 할 수 없습... 벨만 포드bojboj [BOJ 11657] 타임머신(Python) 문제 문제 해설 벨만 포드 알고리즘의 가장 기본적인 문제이므로 알고리즘을 알고 있다면 풀 수 있습니다. 풀이 코드... 벨만 포드bojboj